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METHOD AND APPARATUS FOR DETERMINING INTER-SYMBOL 
INTERFERENCE FOR ESTIMATING DATA DEPENDENT JITTER 

Cross-Reference to Related Applications 

This application claims the benefit of U.S. Provisional Patent Application 
5 60/419,507, filed October 18, 2002, the entire contents of which are incorporated herein 
by reference. 

Field of the Invention 

The present invention relates to a method and apparatus for determining inter- 
symbol interference (ISI) through analysis of long-memory recordings of data 
10 communication signals sampled in a digital oscilloscope or waveform digitizer to obtain 
an estimate of data dependent jitter. 

Background of the Invention 

In any data or communication signal, interference between symbols in the signal 
is a contributor to both vertical and horizontal signal variations. The basic effect is that 

15 the shape and timing of subsequent data-symbols is affected by (or has a memory of) the 
precise sequence of prior symbols. That is, in the particular application of the display of 
an eye diagram on an oscilloscope, the symbols immediately preceding an observed bit- 
interval affect an eye-diagram for the observed bit-interval for a random bit stream. 

Therefore, it would be beneficial to account for such interference when processing 

20 data communication signals, and when viewing an eye diagram on an oscilloscope. 
Summary of the Invention 

In accordance with the present invention, a method and apparatus are provided for 
isolating the individual contributions to ISI based upon an analysis of data acquired in a 
single acquisition or recording of a communications channel under observation. By 

25 isolating the contribution to timing errors due to this systematic or deterministic 

contributor, and recalculating the series of timing errors with such errors "removed", one 
obtains a closer representation of the jitter due to factors other than ISI. 
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Still other objects and advantages of the invention will in part be obvious and will 
in part be apparent from the specification and the drawings. 

The invention accordingly comprises the several steps and the relation of one or 
more of such steps with respect to each of the others, and the apparatus embodying 
5 features of construction, combination(s) of elements and arrangement of parts that are 
adapted to effect such steps, all as exemplified in the following detailed disclosure, and 
the scope of the invention will be indicated in the claims. 
Brief Description of the Drawings 

For a more complete understanding of the invention, reference is made to the 
10 following description and accompanying drawings, in which: 

Figure 1 is a representation of a recorded data signal; 

Figure 2 is a screen shot of an eye-diagram; 

Figure 3 is a screen shot depicting various average waveforms in accordance with 
the invention; 

15 Figure 4 is a close-up view of a crossing distribution-of the screen shot of figure 

3; 

Figure 5 is a representation of an eye-diagram and vertical sliced representation 
thereof; 

Figure 6 is a vertical sliced representation of figure 5 after removing error 
20 attributable to ISI; 

Figure 7 is a graphical representation of the distribution of figure 6; and 
Figure 8 is a horizontal cross section of the eye-diagram of figure 5. 
Detailed Description of the Preferred Embodiments 

Method and apparatus for determining ISI (Inter-Symbol Interference) from long- 
25 memory recordings of data communication signals for obtaining an estimate of "Data 
Dependent Jitter" 

The present invention may be referred to as a "sliced-pattern-averager," because it 
comprises a method and apparatus to assimilate from one large record of a data or 
communication channel, a series of signal averaged signals (or waveform shapes) each 
30 specific to a specific prior symbol-state pattern or sequence. Because the results of such 
a procedure are averages, and have been averaged with the timing associated with an 
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ideal recovered receiving clock (i.e. clock extractor optionally incorporating a "golden 
PLL'\ or arbitrary PLL), they represent a substantially noise-free shape of the response of 
the channel for each specified pattern. 

In accordance with this invention, the following results are unique to signal 
5 analysis utilizing this invention: 

1. A specific ISI component of jitter, and of systematic vertical variations in the 
communications channel may be determined. 

2. A diagram similar to an eye-diagram is produced and displayed, but the diagram is 
substantially free of random noise, because the displayed signals are "signal 

10 averaged" and so, non-systematic or random effects are dramatically suppressed. 

3. A horizontal distribution of ISI perturbation to the jitter distribution may be 
determined, which can be used as a tool for the deconvolution of the jitter distribution 
for the purposes of isolating and identifying the magnitude and shape of both symbol 
dependent and non-symbol-dependent jitter. 

15 4. A vertical distribution of ISI perturbations which can be used as a tool for the 

deconvolution of the vertical variation distribution may also be provided for the 
purposes of isolating and identifying the magnitude and shape of both symbol 
dependent and non-symbol-dependent vertical noise. 

This method and apparatus depends on the extraction and use of a system "clock" 
20 in accordance with a first embodiment. However, in accordance with further 

embodiments the method and apparatus may obtain the desired results with or without a 
system clock, since the system clock can be extracted from the analysis of the recorded 
data, or directly obtained from a simultaneous recording of said system clock. The 
extraction of a system clock from the analysis of the recorded data is described in 
25 copending U.S. Patent Application Serial No. 10/673,735 filed September 29, 2003, 
entitled METHOD AND APPARATUS FOR ANALYZING SERIAL DATA 
STREAMS, the entire contents thereof being incorporated herein by reference. 

The information contained in a digitally recorded signal of long duration is 
leveraged in accordance with the invention. First a signal is captured which contains 
30 many "symbols" or "bit-intervals" of a serial data communication channel. It is critical 
that the quality of the recording be as precise as, or more precise than, the phenomena to 



00152770 



PATENT 
455610-2610.1 

be observed inasmuch as the quality of the recording limits the characterization of jitter 
and vertical noise. In this case the vertical noise and time-base "jitter" must be of a high 
quality. That is, the recording channel must add a minimum amount of vertical noise and 
jitter to the data signal being tested. 
5 As described in U.S. Patent Application Serial No. 10/673,735 noted above, a 

long record is first analyzed for threshold crossings and if (as is usually the case) the 
signal under test is a data channel, instead of a clock, the crossings are associated with 
virtual clock edges. 

In what would otherwise be a calculation of the Time Interval Error (TIE), one 

10 finds the dependent information of the exact extracted clock edge time, and from this 
information a small subset of the original waveform can be presented with the "correct" 
time associated with said virtual recovered (expected) clock. This procedure may imply a 
feedback to the expected virtual clock timing, and as such simulates the presence of a 
clock extraction circuit (or even a "golden-PLL" clock extraction ... as per certain 

15 communications standards). 

Given the determination of the ideal clock times, portions of the recorded data are 
organized as shown in Figure 1. As is shown in Figure 1, a theoretical single data stream 
100 comprises a plurality of bit intervals 105. Data value lines 1 10, 1 1 1, 1 12, 1 13 depict 
a possible state of a current bit interval 105 based upon a state of a prior bit interval. For 

20 example, in bit interval 105a, if a value near the end thereof is at location 106, for bit 
interval 105b, the value can either stay the same, thus following value 1 10, or can fall, 
thus following value 111. Alternatively, if the value at bit interval 105a is at location 
107, for bit interval 105b, the value can either stay the same, thus following value 1 12, or 
can rise, thus following value 113. 

25 When a plurality of bit intervals are overlaid on top of each other, because there 

are only a small number of possible paths for each bit interval, all of the possible paths 
are represented. Thus, the bit interval data extracted from a stored data signal and 
overlaid in a persistence display produce a display such as that shown in Figure 2. Figure 
2 shows an example of an eye diagram produced from a single recorded signal OC-48 at 

30 2.48832 Gigabits/second recorded with a LeCroy® Wave Master 8500 at 20 GS/s, and 



4 



00152770 



PATENT 
455610-2610.1 

processed as per the method and apparatus of U.S. Patent Application Serial No. 
10/673,735 noted above. 

Given these subset representations, the long-memory record containing many 
symbols duration or bit intervals, can be re-expressed as a multitude of smaller 

5 waveforms, each associated at an exact time associated with the system clock. 

In accordance with the present invention, rather than combining all of these 
signals into a single persistence display as is shown in Figure 2, the information is 
examined for N intervals prior to the observed bit interval, and also for the bit interval 
immediately following the bit-interval under observation. The signal is analyzed for the 

10 NRZ state at the center of each bit interval (between the virtual extracted system clock 
times) of the N prior intervals and one following bit to obtain the exact bit sequence of 
each small record (subset or "slice") of the waveform. Based upon the particular pattern 
of the M bits, each observed bit is placed in one of 2 M categories with all of the other 
observed "slices" having the same pattern of the M bits. When each observed slice is 

15 added to one of the 2 M categories, the average values associated with the precise pattern 
(M = N + 1 + 1) bits is updated. Thus, the average values for each of the 2 M average 
categories will consist of an average of all the value bit intervals having the same values 
for the N prior and P following intervals, where N is preferably 6 (but may vary from 3 to 
10, or to any other desired number of bits), P is preferably 1 (but may also be any other 

20 desired number). Note that the averaging procedure is effectively an up-sampling 
average or an average which has a higher effective sampling rate than the original 
recording. This simply means that there are more averaging buffers than one for each of 
the pattern averages, and that proper accounting needs be made for normalization of the 
final averaged result. 

25 Upon completion of analyzing the entire long waveform recording, a single, 

average waveform will be provided for each of the 2 M categories. Each average 
waveform for each of the possible 2 M patterns, is then superimposed on a single bit 
interval display. It is not a necessary condition that all 2 M averages are complete. The 
overall display (scaled as for the persistence display previously shown) is shown in figure 

30 3. Each average result is shown as a single line 310, for example, rather than the cloud of 
values shown in figure 2. Thus, this overlaid display is identical in scale to the eye- 
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diagram which could have been formed by using all of the same information. However, 
the vertical and horizontal randomness, in as much as it is incoherent with the bit patterns 
(the 2 M sequences) is averaged "out" or substantially removed from the diagram. In 
figure 3, for the example case of M = 5, each of the shapes your eye can "see" 
5 qualitatively are separated into 32 thin lines 310 (2 5 = 32). The horizontal cross-section 
(the set of times of crossing of the thin lines which cross a threshold between the (M-l) th 
and M th bit intervals) of this kind of display representation yields a precise horizontal 
distribution, which is the distribution of deterministic ISI jitter. Likewise vertical cross- 
section of the display will produce a fixed deterministic component for vertical 
10 variations. 

This procedure and apparatus for implementing this procedure can supply a very 
rapid response (based upon a single large acquisition) compared to the response for 
analyzing many small acquisitions. Furthermore, the quality of the response is 
independent of the trigger stability of the recording instrument, but is instead dependent 

1 5 on the recording instrument 5 s time-base (sampling interval) stability. In a practical 
implementation, the sampling interval stability is much easier to keep very small. 

Further analysis of the resulting noise free shapes provides two important 
measures for the understanding of the communications channel. As shown in Figure 4, 
these measures are obtained by performing a timing analysis on the distribution of the 

20 entire set of (2 M ) waveforms, to obtain the level at which the crossing distribution's peak- 
to-peak (p-p) variation is narrowest (smallest in time), and the peak-to-peak variation for 
a specified vertical threshold pertinent to the communications signal specification. The 
former is called the "eye-crossing-level" and the latter the data dependent jitter, DDj. 
There are many significant benefits associated with the analysis available in 

25 accordance with this invention. The invention provides a new method and apparatus for 
obtaining ISI contributions to both vertical and horizontal signal variations (jitter and 
noise). Unlike other prior art methods that use a digital sampling-scope (in contrast to a 
single-shot or real-time digital oscilloscope) to measure noise free symbol responses by 
stimulating or controlling the data stream under test, this method does not require a 

30 specific controlled stimulus. Rather it sorts the information from any (either PRBS, 

constant pattern, truly random ... or even "live") data streams. It has commercial value 
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in that it determines ISI-based deterministic jitter and noise rapidly and free from 
statistical assumptions. This method provides a display which is insightful for 
understanding the nature of the variations in timing and vertical waveform characteristics 
which are otherwise hidden in noise. Another previously unexplored avenue is opened 
5 by such an analysis. By analyzing carefully the impulse response of the differential of 
two very special (100000. . . and 011111...) pattern-averages, one can learn about the 
time-domain and frequency-domain nature of the ISI physical phenomenon. 
Expressing Jitter without the ISI Contributions 

Based upon the signal averager described above, the present invention performs a 

10 second "pass" on the results of a Time-Interval-Error (TIE) analysis of a data or 

communication channel. In this second pass, the prior bit history of the rising or falling 
edge of a bit interval in question is taken into account by reducing from the otherwise 
ordinary determination of TEE by compensating for the estimated systematic contribution 
due to this prior history. Thus, correction for any inherent error generated by values prior 

15 to or following a particular bit interval is made. The resulting sequence of values for TIE 
is a set of measurements having lower overall variation, since it has removed from it, the 
systematic contributions from ISI. 

This distinction is important for several reasons: 

1. Apart from statistical analysis encumbered by assumptions of coherence or 
20 incoherence, there is no other (common) way to remove the effect of ISI from jitter 

measurements (short of controlling the data sequence in a precise fashion as per prior- 
art). 

2. Once ISI (or data dependent) contributions are removed from the jitter 
measurement, the remaining analysis is simplified; i.e. it is less "polluted" by competing 

25 phenomena. 

3. In a practical sense, it is known that ISI is strongly coupled to the transmission 
medium (cable or optical fiber etc.) As such, having removed this component from the 
jitter measurement, the nature of the system without the effects of the transmission 
medium is revealed. 

30 Thus, by leveraging a long-record recording of a data signal, Time Interval Error 

data is extracted, patterns in the data are identified and the distribution of systematic 
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effects associated with said patterns is determined. From this information a re-analysis of 
the data provides signals that are noise- free, representing the behavior of the data channel 
in the absence of Inter Symbol Interference (ISI). 

The information, which consists of the systematic contribution of ISI, is removed 

5 from the original measurement. As such, one may observe the histogram (approximation 
of the probability distribution function, or PDF) of the jitter or its behavior in frequency 
(i.e. submitting to a Fourier Analysis) without contributions from data dependent factors. 

Referring next to figure 5, an example applying the method and apparatus of the 
invention will now be shown. An eye-diagram 500 and a representation 505 of that eye- 

10 diagram taken along a plurality of vertical slices 510 (only two of which are labeled) of 
the eye-diagram are shown in figure 5. The representation of the vertical slices of the 
eye-diagram displays the distribution 515 of vertical variations in the signal taken along 
the horizontal center 520 of eye-diagram 500. Distribution 515 is manifestly non- 
Gaussian, but is composed of a many nearly Gaussian (random) distributions combined 

15 with the systematic vertical variations as can be characterized from analyzing the same 
vertical cross section of the ISI plot, as noted above. 

Once the error due to ISI is removed from the distribution of figure 5 in 
accordance with the invention by performing the averaging using the 2 M average values 
as noted above, a vertical distribution such as that shown in figure 6 may be achieved. 

20 As can be seen in figure 6, a pair of vertical noise distributions 610a, 610b is produced 
from a signal not manifesting ISI, and so not exhibiting a complex vertical noise 
distribution shape. Thus, any systematic error generated by the system (ISI) has been 
removed, and only non-ISI related effects remain. Other effects may include periodic 
interference, not related to the signal sequence or even bit rate. Once the ISI effects have 

25 been removed from the distribution of errors, the distribution may still be distorted. 
However, the remaining distribution will nonetheless be more correctly analyzed by 
traditional methods (e.g. Q-factor for prediction of BER). 

Figure 7 depicts a graphical representation of the two Gaussian distributions of 
figure 6. This is the type of vertical noise distribution upon which a simplified 

30 conception of a "Q-factor" in accordance with the invention is based. From this 
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determined Q-factor, a simple estimate of bit error rate due to vertical noise is 
determined. The Q-factor (or signal to noise ratio) is given by: 

0-,+CTo 

If it is assumed that the behavior of each of the distributions is Gaussian, an estimate for 
the Bit Error Rate (BER) due to vertical noise can be obtained, which is expressed in 
terms of the decision threshold, V t h (i.e. for hardware reception is the threshold voltage 
for which l's and 0's are determined, such that: V(t) > V th is detected as a binary 1 and 
V(t) < V th as a binary 0). 



BER(V th ) = ± 



' erfci^J^) + erfc( V ' h Mo )^ 
y *42o x V2<r 0 j 



where "erfc(x)" is the "complimentary error-function" given by: 



erfc(x) = 1 - erf(x) 



and where erf is a standard error function as is well known to one of ordinary skill in the 
art. This estimation is strongly based on the assumption that the variations from the two 
means \i\ and no, behave as Gaussian distributions. The benefit of this estimation 
associated with this invention is that each of the contributors to the complex vertical 

20 noise distribution can be isolated by forming a persistence map for each of the 2 M 
patterns, and the vertical slice for each of these, producing 2 M histograms. These 
individual histograms each will have a //„ and a n and a relative probability compared to 
all patterns present in the data-stream. From these a much more useful and correct 
estimation of BER(V t h) can be determined. 

25 A very similar discussion concerns the bit error rate at the sampling time 

BER(T sam pii n g) and how this is estimated from the horizontal or timing distributions. 
There are various methods in the industry today which attempt (with varying degrees of 
success) to parameterize the behavior of the horizontal noise or jitter into random and 
deterministic components (e.g. Rj and Dj) in order to estimate the overall confidence 
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intervals for a given BER, as a function of the sampling time (T sam pii n g) across a bit 
interval. Such a graph of BER versus sampling time is called a "bathtub curve", where 
the vertical axis is BER and the horizontal axis is Tsampiing, and is completely analogous to 
the BER as a function of V t h for the vertical case. Such a distribution is shown in figure 
5 8, where a horizontal cross section 810 of the eye-diagram is taken along horizontal line 
820. As is shown, this method similarly produces non-Gaussian distributions, and is 
therefore subject to similar random and systematic errors that cannot easily be dissected. 
Such a complex timing error distribution is commonly found for timing distributions 
measured for signals containing significant ISI. Application of the present invention to 

10 such a distribution would provide a better result as described above. 

The benefit of this invention is that the complex distribution of timing variations 
can be reduced into a set of horizontal distributions particular to each of the 2 M patterns 
(representing the various possible combinations of M bits before and after the bit being 
considered), and a more precise estimation of BER can be obtained by analyzing these 

15 many but simpler distributions, than can be obtained by naively trying to estimate the 

BER (or total jitter as a function of BER) as a function of sampling time, by analyzing the 
single complex or composite distribution. 

It will thus be seen that the objects set forth above, among those made apparent 
from the preceding description, are efficiently attained and, because certain changes may 

20 be made in carrying out the above method and in the construction(s) set forth without 
departing from the spirit and scope of the invention, it is intended that all matter 
contained in the above description and shown in the accompanying drawings shall be 
interpreted as illustrative and not in a limiting sense. 

It is also to be understood that the following claims are intended to cover all of the 

25 generic and specific features of the invention herein described and all statements of the 
scope of the invention which, as a matter of language, might be said to fall therebetween. 
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